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Abstract. We completely characterize the logical hierarchy of various sub- 
systems of weak arithmetic, namely: ZR, ZR + N, ZR + GCD, ZR + Bez, OI 
+ N, OI + GCD, OI + Bez. 



1. Introduction 

In 1964 Shcpherdson [6J introduced a weak system of arithmetic, Open Induction 
(01) , in which the Tennenbaum phenomenon does not hold. More precisely, if we 
restrict induction just to open formulas (with parameters), then we have a recursive 
nonstandard model. Since then several authors have studied Open Induction and its 
related fragments of arithmetic. For instance, since Open Induction is too weak to 
prove many true statements of number theory (It cannot even prove the irrationality 
of •\/2), a number of algebraic first order properties have been suggested to be added 
to 01 in order to obtain closer systems to number theory. These properties include: 
Normality j9j (abbreviated by N), having the GCD property [8^, being a Bezout 
domain [21 |H] (abbreviated by Bez), and so on. We mention that GCD is stronger 
than N, Bez is stronger than GCD and Bez is weaker than lEi {lEi is the fragment 
of arithmetic based on the induction scheme for bounded existential formulas and by 
a result of Wilmers [Hj , does not have a recursive nonstandard model) . Boughattas 
in [U [2] studied the non-finite axiomatizability problem and established several new 
results, including: (1) 01 is not finitely axiomatizable, (2) 01 -I- N is not finitely 
axiomatizable. To show that, he defined and considered the subsystems (OI)p of 
(01) and (N)„ of N (1 < p, n < w) (See the next section for the definitions) and 
proved: 

Theorem 1.1 (Boughattas [1]). (1) {OI)p is finitely axiomatizable, 
(2) Suppose {p\,p) = 1, then {OI)p)^ {OI)^' . 

Theorem 1.2 (Boughattas [2], Theorem 2). Suppose {pl,p ) = 1 and (n!,n ) = 1, 

(1) N+{OI)p^iOI)^,, 

(2) (iV)„-f (0/)F(7V)„,, 

(3) {OI)p + -(0/)p' + (iV)„ + -(iV)„' is consistent. 

In we strengthened Theorem 1.1 (2) to completely characterize the logical 
hierarchy of 01, by showing that {OI)p Y- (0/)p+i iff p 7^ 3. In this paper by modi- 
fying Boughattas' original proofs, we also strengthen Theorem 1.2 in two directions 
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and completely characterize the logical hierarchy of 01 + N, 01 + GCD, 01 + Bez: 
Theorem C. Bez + {OI)p (0/)p+i, when p^i. 

Theorem D. {OI)p + ^(0/)p+i + (iV)„ + ^(A^)„+i is consistent, when p ^ 3. 
So we will have the following immediate consequences: 

Corollary E. 

(1) N + {OI)p F (0/)p+i , when p^3. 

(2) GCD + {OT)p F (0/)p+i , when p ^ 3. 

(3) All of the following subsystems of arithmetic are non-finite axiomatizable: 
01, 01 + N, 01 + GCD, 01 + Bez, (OI)p + N, 01 + (N)n. 

In Theorems A and B of this paper, we consider the ZR versions of the above 
theorems. ZR is a subsystem of arithmetic that allows Euclidean division over each 
non-zero natural number n G N. ZR is introduced by Wilkie [10) in which he proved 
that ZR and 01 have the same Vi-consequences. Later developments showed that 
ZR had very important role in constructing models of 01 (See Macintyre-Marker 
[3], Smith [5]). ZR + N has also been studied in [5]. In Theorem A, we study 
natural subsystems (ZR)5 of (ZR), for a nonempty subset S of the set of prime 
numbers P (see the next section for definition) and show that: 

Theorem A. Suppose S is a nonempty subset of P and q is a prime number such 
that qiS, then {ZR)s + Bez F {ZR)q. 

Boughattas in ([2], Lemma 5) proved that DOR + N and ZR + N are not finitely 
axiomatizable. More precisely he showed that: 



Theorem 1.3 (Boughattas [2], Lemma 5). Suppose (n!, n ) — \. Then ZR+{N)n ^ 



We modify Boughattas' proof and strengthen the above theorem in Theorem B: 

Theorem B. Suppose S is a nonempty subset off and q is a prime number such 
that q ^ S, then {ZR)s + {N)n + ~^{ZR)q + ^(A^)„+i is consistent. 

Therefore we will have the following immediate implications: 

Corollary F. Suppose S is a nonempty subset of P and q is prime number such 
that q ^ S, then 

(1) {ZR)s + iVF {ZR)g. 

(2) {ZR)s + GCD V {ZR)g. 

(3) All of the following subsystems of arithmetic are non-finite axiomatizable: 
ZR, ZR -h N, ZR + GCD, ZR -h Bez, (ZR)s -h N, ZR -h (N)„, when S is an 
infinite subset of the set of prime numbers. 
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2. Preliminaries 

Let L be the language of ordered rings based on the symbols +, — , •, 0, 1, <. 
We write N* for N \ {0}. We will work with the following set of axioms in L: 

DOR: discretely ordered rings, i.e., axioms for ordered rings and 

Va;-.(0 < a; < 1). 
ZR: discretely ordered Z- rings, i.e., DOR and for every n e N* 

Va;3(7, r{x = nq + r /\0 ^ r < n) . 
We denote the sentence "DOR + Va;3g,r(x = nq + r /\Q ^ r < n)" by (ZR)„. 
Suppose P denote the set of prime numbers of N. Let 5 be a nonempty subset of 
P. We define the subsystem (ZR)s of ZR as the below: 

ZRs: DOR + for every pGS 

yx3q, r{x = qp + r /\0 ^ r < p). 

If S' = {pi-^ , . . . , pi^} is a finite subset of P, wc write {'ZR)pi^....,pi^ instead of 
(ZR)^p.^^,,,^p.^ J. This is consistent with the above notation (ZR)„. 

OI: open induction, i.e., DOR and for every open L-formula iplx^y) 
Vi(V'(x,0) AVy > 0(V'(x,2/) -> ilj{x,y + l)) ^ Vy ^ O-0(i,y)). 

By considering the fact that in discretely ordered rings an open L-formula <p(a;, y) 
can be written as a Boolean combination of polynomial equalities and inequalities 
with the variable y and the parameters x, there exist natural numbers m, n such 
that: 

we can define the degree of (fi{x, y) relative to y by 

deg <fi{x,y)= max {deg^ pij{x,y), dcgy qij{x,y)\i < m,j < n}. 

(OI)p : open induction up to degree p (i.e., DOR and for every open L-formula 
^(x, y) with deg il^{x, y) < p 

yxi^Pix, 0) A V?/ > 0(V'(S, y) ^ ^{x, y + 1)) ^ Vy > Oij{x, y))). 
N: normality (i.e., being domain and integrally closed in its fraction field, namely 
for every n £ W , yx,y, Zi, . . . , Zn 

[y 7^ 0Aa;"+2:ia;"-iy+. . .+^„_ia;y"-i+2:„?/" = — ^ 3z{yz = x))). 

(N)„: normality up to degree n G N* (i.e., being domain and for every m G N*, 
m < n, yx,y,z-i, ...,Zm 

{y OAx"'+zix"'-^y + ... + Zm-ixy"'-^+Zmy"' = ^ 3z{yz = 

X))). 

It is clear that any domain satisfies (A'')i. 

GCD: having greatest common divisor (i.e., the usual axioms for being a domain 
plus 

Va;, y{x = y = OV 3z{z\x A z\y A (Vt((t|a; A t\y) t\z)))), 
where x\y is an abbreviation for 3t{t ■ x = y)). 



Bez: the usual axioms for being a domain plus the Bezout property: 
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Vx, j/3z, t{{xz + yt)\x A {xz + yt)\y), 
namely, every finitely generated ideal is principal. 

It is known that Bez h GCD h N, and 01 F 01 + N F 01 + CCD F 01 + Bez 
(Smith [7], Lemmas 1.9 and 1.10). 

Also we will need another algebraic property, though it is not first-order express- 
ible: 

DCC : let M be a domain. M has the divisor chain condition (DCC) if M con- 
tains no infinite sequence of elements ao, ai, a2, . . . such that each Oi+i is a proper 
divisor of (i.e., a^/ai+i is a nonunit). 

Let M be an ordered domain (resp. a domain), then RC{M) (resp. AC{M)) 
will denote the real closure (resp. the algebraic closure) of its fraction field. It is 
wen known that AC{M) = i?C(M)[v^. Let p e N* and F be an ordered field 
(resp. a field), we define the p-real closure (resp. the p-algebraic closure) of F, 
denoted by RCp{F) (resp. ACp{F)), to be the smallest subfield of RC[F) (resp. 
AC{Fy) containing F such that every polynomial of degree < p with coefficients in 
RCp{M) (resp. ACp{F)) which has a root in RC{F) (resp. AC{F)) also has a root 
in RCp{F) (resp. ACp{F)). Similarly if M be an ordered domain (resp. a domain), 
then RCp{M) (resp. ACp{M)) will denote the p-real closure (resp. the p-algebraic 
closure) of its fraction field. It can be shown that ACp{M) = RCp{M)[\/^]. Sim- 
ilar to real closed fields and algebraic closed fields, it is also easily seen that: 

(1) If P{x) is a polynomial of degree < p with the coefficients in RCp{F) and 
P{a) < < P{b), for some a < b in RCp{F), then there exists a c G RCp{F), such 
that a < c < b and P{c) = 0. 

(2) If P{x) is a polynomial of degree < p with the coefficients in ACp{F), then 
P{x) can be represented as a product of linear factors with coefficients in ACp{F). 

Properties (1) and (2) can define and axiomatize the notions oi p-real closed field 
and p- algebraic closed field, denoted by (RCF)p and (ACF)p, respectively. 

Given two ordered domains I <Z K we say that / is an integer part of K if 
I is discrete and for every element a £ there exists an element a £ I such 
that < a — a < 1. We call a, the integer part of a, and sometimes denote it by 
[a]/. Shepherdson and Boughattas characterized models of (OI)p, in terms of p-real 
closed fields (1 < p < w): 

Theorem 2.1 (Shepherdson [5]). Let M be an ordered domain. M is a model of 
01 iff M is an integer part of RC(M). 

Theorem 2.2 (Boughattas [Ill2i)- Let AI be an ordered domain. M is a model of 
{OI)p iff M is an integer part of RCp{M) . 

We also need a fact from Puisseux series: 

Definition 2.3. Let K be a field. The following is the field of Puisseux series in 
descending powers of x with coefficients in K : 
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K{{x^/^)) = akx''/'' : m e Z,r e N*,afc e K}. 

k<~rn 

Theorem 2.4 (Boughattas [1 ). (1 < p < w) K is a p-real {resp. p-algehraically) 
closed field iff K{{x^^^')) is a p-real {resp. p-algehraically) closed field. 

3. The main results 

3.1. Proof of Theorem A. Suppose 5 is a subset of the set of prime numbers 
P. We present here a relative to S version of some theorems of (Smith [8]) that is 
needed for proving theorem A. Interestingly, all proofs of (Smith [8^) remain valid, 
if we make routine changes which will be explained. We mention that when S" = P, 
we get the original definitions and theorems. We first define Z5 = Jlpes where 
Zp is the ring of p-adic integers, and {S) = {p"^ • • -p""; n € N*, G N and Pi € S}. 
It is clear that there is the canonical embedding of {S) in Zg. 

Let M be a model of (ZR)5, by relativizing to 5*, we get a (unique) S— remainder 
homomorphism Rem : M — > Is given by the projective limit of the canonical 
homomorphism 

■0n : M — > M/nM = Z/nZ 

for n e (5). See (Macintyre-Marker |3], Lemma 1.3). 

Now we give the 5'-relativization of the so called Z-construction. Let M be a 
discretely ordered ring with Lp : M — > Z5 a homomorphism and assume that all 
standard primes remain prime in M. We form a new ring M^^s = {o-/''^] a G M, n S 
(5) and n\ip{a) in Z5}. We extend ip to M^^s in the obvious way. We say that 
Mip,s is obtained from M by the Zg — construction. By relativizing the proof of 
(Macintyre-Marker [5], Lemma 3.1) we get: 

Lemma 3.1. M^,s h {ZR)s. 

Parsimony of homomorphisms plays a very important role in Smith's construc- 
tions. Therefore we have the following definition; 

Definition 3.2. Let M be a discretely ordered ring with tp : M — > Z5 a homo- 
morphism, where ip is the projective limit of the homomorphism 4'n '■ M — >■ Z/nZ 
for n € {S). We say that ip is S -parsimonious if for each nonzero a G M there are 
only finitely many n S {S) such that ipnio-) — 0. 

The following lemma asserts that the Zs-const ruction preserves parsimony. 

Lemma 3.3. If ip : M — > Z5 is S- parsimonious, then the extension of ip to M^^s 
is S -parsimonious. 

Proof. The proof is the S'-relativization of Smith's proof of Lemma 5.1. in fSl. Let 
^ a/n e M^,s, where a G M, n e (S). Suppose t/jkia/n) = 0, for a fc e (S). 
Since M^^s is a model of {ZR)s, we have k\a/n in M^p,s, so in particular k\a in 
Mip,s. Thus 4'k{o,) = 0. Since (p : M — > Z5 is S'-parsimonious, there are only 
finitely many possibilities for k S {S) . □ 

The following theorem says that in the presence of having a S'-parsimonious map 
the Zg-construction preserves GCD and DCC. 
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Theorem 3.4. Let M be a discretely ordered ring with the GCD (DCC). Let (p : 
M — > ILs he S-parsimonious and in the DCC case the standard primes remain 
prime in M. Then M^^s has the CCD (DCC). 

Proof. We leave the proof to the reader as an easy and instructive exercise to adopt 
Smith's proofs of Theorems 5.3. and 5.5. in |i8_. Just replace everywhere in the 
proof, Z-ring by a model of {ZR)s, ■ M — > Z hy (p : M — > Z5, parsimonious 
by S'-parsimonious, by M^ g, and check that the arguments remain valid! □ 

Transcendental extensions preserve GCD and DCC. 

Theorem 3.5 (Smith [8], Theorems 6.8. and 6.10.). Let M be a CCD (DCC) 
domain and suppose x is transcendental over M. Then M[x] is a CCD (DCC) 
domain. 

By the same adaptation of Theorem 6.12. of (Smith [5]), we see that S'-parsimonious 
maps can be extended to transcendental extensions. More precisely: 

Theorem 3.6. Let M be a countable model of {ZR)s and suppose the remainder 
homomorphisms ip : M — > Z5 is S-parsimonious. Let x he transcendental over M 
and suppose M[x] is discretely ordered (and this ordering restricts to the original 
ordering on M). Then <p can be extended to a S-parsimonious ip : AI[x] — > Zs, 
.such that ip{x) is a unit ofLs- 

We will need in this paper to consider the property of factoriality (a factorial 
domain has the property that any nonunit has a factorization into irreducible el- 
ements, and this factorization is unique up to units). We will use the following 
theorem: 

Theorem 3.7 (Smith [8], Theorem 1.5.). M is factorial iff M has both of the CCD 
property and DCC. 

In order to gain a Bezout domain the F-construction in Macintyre-Marker paper 
[3] has a crucial role. By combining Theorems 8.5 and 8.7 from (Smith [8]), Lemma 
3.26 of (Macintyre-Marker [3]) and its proof, we have: 

Theorem 3.8. Let M be a discretely ordered domain with DCC ( CCD) and suppose 
v,w £ M are primes and x is larger than any element of M. Let M* — M[x^ ^—^]- 
Then M* is a discretely ordered domain with DCC (CCD). 

In the following theorem we see that S-parsimony can be extended in F-constructions: 

Theorem 3.9. Let M he a countable model of {ZR)s and the remainder homo- 
morphism (p : M — > Z5 is S-parsimonious. Let v,w €z M be primes of M and w 
is nonstandard. Suppose x is transcendental over M , and the discrete ordering of 
M extends to discrete ordering on M* = M[x, '^~^^ ]. Then ip can be extended to 
S-parsimonious ip : M* — > Z5, such that ip{x) is a unit ofLs- 

Proof. Sec the proof of Theorem 8.9. of (Smith [8]). □ 

The next theorem guarantees the preservation of the GCD property and DCC 
in chains constructed by alternative applications of the F-construction and the Zs- 
construction via parsimonious maps. We express the theorems in a more restricted 
and more suitable form which is adequate for us: 
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Theorem 3.10. Suppose Mq is a (GCD) DCC countable model of {ZR)s and 
there is S -parsimonious ip : Mq — > Z5. Let {Mi : i € N} be a chain of discretely 
ordered domains such that M2i+i is constructed from M2i by the Zs -construction, 
and M2i+2 is constructed from M2i+i by the F- construction. In addition we suppose 
that in the DCC case, in the whole process of extending rings at most finitely many 
irreducibles have been killed (this means that only finitely many irreducibles will 
become reducible in later stages). Then M = IJ -g^j Mi is a model of (CCD) DCC. 

Proof See Theorems 9.4. and 9.8. in (Smith [H]). □ 

By the following series of easy lemmas, we will not worry about DCC in our 
chain of models in the proof of Theorem A: 

Lemma 3.11 (Smith [S], Lemma 3.8.). Let M be a CCD domain. Then p G M is 
irreducible iff it is prime. 

Of course the following lemma needs an easy 5- adaptation of Lemma 3.2 in 
(Macintyre-Marker [3]): 

Lemma 3.12. Let M |= DOR and ip : M — > Z5 be a ring homomorphism and 
assume that all standard primes remain prime in M. If q (z M is irreducible and 
ip{q) is unit in Z5, then q is irreducible in Mip^s 

Lemma 3.13 (Macintyre-Marker JIT, Lemma 3.27). If q is irreducible in M, then 
q is irreducible in M* , constructed in Theorem 3.8 (by the F- construction). 

Now we have gathered all preliminaries to prove Theorem A: 

Theorem A. Suppose S is a nonempty subset of P and q is prime number such 
that q^S, then {ZR)s + Bez Y- {ZR)g. 



Proof. We do a suitable and modified version of Smith's process to construct a 
Bezout model of open induction (Smith [Sj Theorem 10.7.). We shall inductively 
construct an w-chain of models Mi such that IJ^ Mi — M^^ will be a model of {ZR)s 
+ Bez+ -^{ZR)q. We work inside the ordered field Q(a::i, ...) so that for each 

i e w, Xi^i is larger than any element of Q(a:^i, Xi) and xi is infinitely large. We 
will do the F-construction at odd stages and the Zs-construction at even stages. 

Take M^ = Z together the natural remainder S'-parsimonious homomorphism 
(/J : Mo — > 2.3 ■ Let us show what we do at stages 2fc + 1. Suppose M2k and 
a 5-parsimonious map ip : M2k — > Z5, have been constructed. At this stage 
we consider a pair of distinct primes v and w belonging to M2k such that w is 
nonstandard. (Of course we do this in such a way that every such pair of primes in 
Muj will have been considered at some stage 2k + 1). Thus {v,w) = 1 in M2k. We 
define M2k+i = M2k[xk, ^— f^] according to Theorem 3.8. Suppose yk = 
then we have XkV + ykW = 1 in M2k+i- So {v,w)b = 1 in M2k+i- ((w, w)s is the 
Bezout greatest common divisor of v and w, it means that {v,w)b\v and {v,w)b\w 
and there exist r and s in M2k+i such that rv + su = 1). We refer to (Smith [8], 
Section 3) for the basic related definitions and theorems. By Theorem 3.9 (p is 
extended to a S'-parsimonious map cp : M2k+i — > Z5. At stage 2k -\- 2, we employ 
Lemma 3.1 and define M2k+2 = (M2k+i)ip,s which is a model of {ZR)s. Lemma 
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3.3 gives us the desired parsimonious extensions ip : M2k+2 — > "^s- Since {ZR)s 
is a V3-theory, then it is preserved in chains, therefore Mcj\—{ZR)s. 

Now we show that is a Bezout domain. The proof is similar to (Smith [5], 
Theorem 10.7) with a minor change. By Theorems 3.4 and 3.8, each Mi has the 
GCD and DCC, so by Theorem 3.10 has both the GCD and DCC (by Lemmas 
3.11, 3.12 and 3.13 we know that no irreducible is killed) and from Theorem 3.7 
we conclude that is a factorial domain. In order to show that M^^ is a Bezout 
domain, by considering the fact that M^j has the GCD property, it suffices to 
prove that any two elements of AI^j has the Bezout greatest common divisor. Let 
a,h G Mi^ and let c = (a, 6) in M^j. We can assume a,b > 1. Let a — a c, b = bc in 
M^. So (a , 6 ) = 1 in M^. Since Af^ is factorial, we can write a = mPi^^ . . . P^^'' 
and b = nQi-^^ . . . Q/' , where m,ii ^ N are nonzero, k,l > and the Pi, Qj are 
nonstandard primes such that Pi ^ Qj for all We will show that {a ,b )b — ^■ 
Clearly {m,n)B — 1. Suppose m — gi^^ ...g^"^ and n — hi"^ ...hg^" are the 
prime factorizations of to, n in N. By the F-construction every one of {Pi,gj)B = 1, 
{Qi,hj)B = 1 and {Pi,Qj)B = 1, occur at some odd stage of our construction. 
Therefore by iterated applications of (Smith [S], Lemma 3.4), we conclude that 
{a ,b)B — 1. By (Smith [8|, Lemma 3.4), we have c = (0,6)3 at some odd stage 
and then using (Smith [8], Lemma 3.7) we ensure that c = (0,6)3 in M^. This 
completes the proof of the Bezoutness of . 

Note that in the original proof of Smith ([5], Theorem 10.7) he just considers 
pairs of nonstandard primes and doesn't need to consider pairs of primes such that 
one is standard and the other is nonstandard. Since his chain of domains are ZR- 
rings, this gives automatically the Bezout greatest common divisor for such pairs. 
But as we want ZR to fail in our model, we are forced to consider pairs of standard 
and nonstandard primes in the F-construction, as well. 

Now we show that {ZR)q fails in M^. We first observe that in the first step of our 
construction, namely, when passing from Mq = Z to Mi, there is no nonstandard 
prime in Mq. So Mi is just Z[a;i] and we have no yi. On the other hand from the 
construction it is evident that elements of M^^ are of the form f{xi,X2, 2/2, x^, yu), 
for some k, where / is a polynomial with the coefScients in the set Z^g^ = {a/k] a G 
Z and k G {S)}. Now for a contradiction, suppose M^ is a model of {ZR)q. 
Then there is a 6 S M„ such that xi — bq + r with < r < q. Take 6 = 
f{xi,X2,y2,---,Xk,yk), so we have xi = f{xi,X2,y2,--,Xk,yk)q + r. Observe that 
X2, y2, ■ ■ Xk, yk are transcendental over Q(a;i), then / does not depend on them, 
so we can assume xi = f{xi)q + r. Since xi is also transcendental over Q, it follow 
that the degree of / must be one. Thus f(xi) = axi and a G "^(s)- So xi — axiq + r 
and then xi(l — aq) = r, which implies that a = 1/q and this is in contradiction 
with a E Z(s), since q ^ (S). □ 

3.2. Proof of Theorem B. Now we prove: 

Theorem B. Suppose S is a nonempty subset of P and q is a prime number 
such that q ^ S , then {ZR)s + iN)n + -^{ZR)q + ^(N)n+i is consistent. 

Proof. In [4] we proved that if n 7^ 3, there is a A which is real algebraic of degree 
n + 1 over Q and doesn't belong to i?C„(Q). Now suppose x is an infinitely large 
element. For n 7^ 3, fix A as above. For n = 3 we choose A as a root of an irreducible 
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polynomial of degree 4 such that A ^ RC2 (Q) • Let A be the ring of integers of the 
algebraic number field Q(A). Form A(^s) — {a/k;a S A and k e {S)}. It is an 
elementary fact from algebraic number theory that A is a normal ring. Since ^(5) 
is a localization of A relative to a multiplicative set, then it is also normal. Let 
M = Z[ra;;r G ^(s)]- We claim that M witnesses Theorem B. It is obvious that 
M N {ZR)s- By an argument similar to the last paragraph of the proof of theorem 
A, it is easily shown that M 1= -^{ZR)q. 

Now we prove M N ^(A^)„+i. Let w e N be such that vX is an algebraic 
integer. Suppose P{t) € Z is its minimal polynomial of degree n + 1 which is 
monic. Obviously v\x G M . But we have P{v\x/x) — 0, while vX ^ M . So M is 
not a model of (A^)„+i. 

It remains to show that M N (iV)„. Let it, v be nonzero elements of M such that 

{u/vY + ziiu/vy-^ H h = (zi,. . .,2s e M,s n). 

We will show that u/v £ M . Notice that elements of M are those elements of At^g-^ [x] 
with integer constant coefficient. A{s) is normal, so is A(5^[x]. Thus u/v S A^5^[a;]. 
On the other hand, since Q(A)[x] is a factorial ring, u/v can be written as: 

u/v = pYlif^i PiY{jf.j Qj, 

in which p E Q(A), the Pi's are irreducible in Q(A)[a::], without constant coeffi- 
cient and Qj's are irreducible in Q(A)[a;] with the constant coefficient one. If / is 
nonempty, then pYii^i ^iYije J constant coefficient and thus u/v € M. 

Now suppose 1 — 0. Put x = in u, v, zi, . . z^. Therefore p is an algebraic 
integer with the degree, equal or less than n over Z. We show it is one. If rt = 1 
there is nothing to prove. If not, we have [Q(A) : Q(p)] < n + 1. But 

mX) : Q(p)][Q(p) : Q] = mX) ■.Q]^n+1. 

Then [Q(A) : Q{p)] divides [Q(A) : Q] = n+1. So we have a chain of field extensions, 
Q C Q(p) C Q(A) such that [Q(A) : Q{p)] < n - 1 and [Q(p) : Q] < n - 1. This 
implies that A £ i?C„_i(Q) which is in contradiction with the choice of A. Hence 
p is an algebraic integer of degree one. So p € Z and this imphes that u/v £ M, 
which means that M is model of {N)n- This completes the proof of Theorem B. □ 

3.3. Proofs of Theorems C and D.. In order to demonstrate Theorem C, we 
need a generalization of a theorem of Boughattas. In (|2j. Theorem V.l.) Boughat- 
tas proved that every saturated ordered field admits a normal integer part. But we 
show that: 

Lemma 3.14. Every uji-saturated ordered field admits a Bezout integer part. 

Proof. {Sketch) Suppose K is an wi-saturated ordered field. Boughattas [2] in a 
series of three Lemmas: Pricipal, Integer Part and Construction, showed that we 
can build an wi-chain of countable discretely ordered rings Mi,i < loi such that 
M — Uj^j^^ Mi is an integer part of K. Furthermore he considers an arbitrary 
subset K (Z K oi real algebraic elements which plays a role in the construction of 
the Mi's. Varying A gives us various kinds of integer parts. When A = 0, we 
obtain a normal integer part and it is implicit in the paper that in this case, the 
Mi's are obtained by alternative applications of the Wilkie-construction and the 
Z-construction. But it must be noticed that even in this case the procedure of 
doing the Z-construction is different from the original one, because it is no longer 
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assumed that the ground field is dense in its real closure. To gain a Bezout integer 
part, we observe that we can do the procedure of the Theorems 10.7 and 10.8 of 
Smith fSl inside K. In this procedure we need the extra F-construction. Since any 
Mi, i < wi is countable and K is wi-saturated, then there is always an element bi in 
K which is larger than any element of Mi. By Lemma 3.26 of (Macintyre-Marker 
[3]) we are sure that we can do the F-construction. To obtain an integer part of 
K, suppose {bc„a < wi) be an enumeration of elements of K. Let Mi has been 
constructed and at step i + 1 we want to do the Wilkie-construction. We seek the 
least ordinal a^, such that ba^ has not an integer part in Mi. Then by combining 
the Integer Part Lemma of Boughattas ^ with the Z-construction, we obtain Afj+i 
with its parsimonious homomorphism extension to Z, such that b^^ has an integer 
part in M^+i. Also suppose Mj has been constructed and at stage j + 1 we want to 
do the F-construction. We seek the least ordinal aj, such that ba^ is larger than any 
element of Mj. Then the F-construction can be done at this step. At limit stages 
we take union. Moreover, Lemma 9.1, Theorem 9.4 and Theorem 9.8 of (Smith [8]) 
will guarantee preserving parsimony of homomorphisms and factoriality at limit 
stages of length < cji. Now there is no obstacle for M = Ui<tJi be a Bezout 

integer part oi K . □ 

Theorem C. Bez + {OI)p V- (0/)p+i, when p ^ 3. 

Proof of Theorem C. In p], we showed that if p ^ 3, there is an irreducible 
polynomial P{t) of degree p+1 over Q such that P{t) has no root in RCp{Q). For 
p > 4, P{t) was a polynomial with Galois group Ap^i. It is well known that we 
can take P{t) as a monic polynomial with integer coefficients such that P(0) < 0. 
Let T be the following theory in the language of ordered field with the additional 
constant symbol a: 

T = {RCF)p + {a> k;keN}+ Vy-(Q(y) < < Q{y + 1)), 
where Q{y) = a'P^^P{y/a). We show that the field of Puisseux power series 
RCp(ff){{x^/^)) is a model of T, when interpreting a by x. Clearly by The- 
orem 2.4, RCp{'Q){{x^^'^)) is a p-real closed field. Also on the contrary sup- 
pose that there exists y e RCp{Q){{x^^^)) such that {Q{y) < < Q{y + 1)). 
Therefore P{y/x) < < P{{y + It is easily seen that degx{y/x) must 

be zero. So let y/x ^ X + E_oo<»<o in RCp{Q){{x^/^)). This leads to 

P(A) = 0, but A e RCp{Q), which is in contradiction to the choice of P{t). So 
i?Cp(Q)((xVN))Nr. 

Now that T is consistent, let K be an wi-saturated model of T. By Lemma 3.14 
K has a Bezout integer part. Call it M. Since K \= {RCF)p, then M \= {OI)p. 
On the other hand there is n € N such that M \= Q(0) < < Q(n[a]Af), where 
[a]M is the integer part of a in M. But K 1= '^y^{Q{y) < < Q{y + 1)), then M N 
^y^{Q{y) < < + so by (Boughattas 1 , Proposition A.I), M \= -^{OI)p+i. 
This ends the proof of Bez + {OI)p V- {OI)p+i. ■ 

Proof of Theorem D goes the same way with the exception that we must replace 
Lemma 3.14 by the following Construction Lemma of Boughattas: 

Theorem 3.15 (Boughattas f2l). Suppose K is a saturated ordered field. Let A be 
an arbitrary subset of real algebraic elements in K . Then there exists X G K such 
that X is algebraic independent and IWrx; r e <!2[A] and x £ X}] is an integer part 
ofK. 
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Theorem D. {OI)p + ^{OT)p+i + {N)n + -^{N)n+i is consistent, when p ^ 3. 

Proof of Theorem D. We work with the same theory T and its saturated model K 
as in the proof of Theorem C. Choose A = {A} and fix A as in the proof of Theorem 
B, namely, if n ^ 3, A S i?C„+i(Q), A <^ i?C„(Q) and if n = 3 choose A as a root 
of an irreducible polynomial of degree 4 such that A ^ -RC2(Q). Then by Theorem 
3.15, there exists X c K such that K has the integer part M = Z[{rx;r G Q(A) 
and X S X}]. To show M \= (iV)„ + ^(A^)„+i, wc can repeat the proof of Theorem 
B, just replace x hy X and replace A(^g^ by Q(A). Q(A)[X] remains factorial and 
normal, so the proof works. By the last paragraph of the proof of the Theorem C, 
it is obvious that M \= {OI)p + -'{OI)p+\ ■ 

Acknowledgment. I would like to thank Professor Roman Kossak for his patience 
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